package basic.斐波那契数;

/**
 * @author zhengTao
 * @version 1.0
 * @description: 斐波那契数
 * @date 2022/11/27 15:52
 */
public class Demo509 {

    public int fib(int n) {
         if(n==0){
             return 0;
         }
         if(n==1){
             return 1;
         }else {
             return fib(n-1)+fib(n-2);
         }

    }
}
